RECURRENCE RELATIONS FOR CHARACTERS OF AFFINE 

LIE ALGEBRA 

MIROSLAV JERKOVIC 

Abstract. By using the known description of combinatorial bases for Fcigin- 
Stoyanovsky's type subspaces of standard modules for affine Lie algebra sl(i + 
1,C), as well as certain intertwining operators between standard modules, we 
obtain exact sequences of Feigin-Stoyanovsky's type subspaces at fixed level k. 
This directly leads to systems of recurrence relations for formal characters of 
those subspaces. 



1. Introduction 

In a series of papers Lepowsky and Wilson have obtained a Lie theoretic proof 
of famous Rogers- Ramanuj an partition identities (cf. [LW11ILW2] ). They used the 
fact that the product side of these identities arise in principally specialized char- 
acters for all level 3 standard representations of affine Lie algebra st(2,C), and to 
obtain the sum side of identities they constructed combinatorial bases for these 
st(2, C)-modules. The key ingredient in their construction is a twisted vertex op- 
erator construction of fundamental sl(2, C)-modules and the corresponding vertex 
operator relations for higher level modules. 

By using Lepowsky- Wilson's approach with untwisted vertex operators, Lep- 
owsky and Prime obtained in [LP] new character formulas for all standard s[(2,C)- 
modules. Feigin and Stoyanovsky in |FSj gave another proof and combinatorial 
interpretation of these character formulas, one of several new ingredients in the 
proof are the so-called principal subspaces, later also named Feigin-Stoyanovsky's 
subspaces. By using intertwining operators Georgiev (cf. [G]) extended Feigin- 
Stoyanovsky's approach and obtained combinatorial bases of principal subspaces 
of standard sl(£ + 1, C)-modules together with the corresponding character formu- 
las. In a similar way Capparelli, Lepowsky and Milas in CLM1, CLM2] use the 
theory of intertwining operators for vertex operator algebras in order to obtain the 
recurrence relations for characters of principal subspaces of all arbitrary fixed level 
standard st(2, C)-modules. It turned out that this recurrence relations are precisely 
the known recursion formulas of Rogers and Selberg, already solved by G. Andrews 
while working on Gordon identities (cf. |AlUA2j ). The Capparelli-Lepowsky-Milas 
approach was further investigated by Calinescu in [Calj in order to construct the 
exact sequences of principal subspaces of basic sl(l + l,C)-modules and thus ac- 
quire a recurrence system for characters of these subspaces. Furthermore, in |Ca2] 
Calinescu used the exact sequence method to obtain systems of recurrences for 
characters of all principal subspaces of arbitrary level standard st(3, C)-modules 
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and the corresponding characters for some classes of principal subspaces. Finally, 
this approach was further developed in [CaLMli CaLM2] where presentations of 
principal subspaces of all standard sl(l + l,C)-modules are given. 

Another construction of combinatorial bases of standard modules of afhnc Lie al- 
gebras was given in |P1|,IP2| . In this construction a new and interesting class of sub- 
spaces of standard modules emerged — the so-called Feigin-Stoyanovsky's type sub- 
spaces which coincide with principal subspaces only for afhne Lie algebra st(2,C). 
It turned out that in the case of affine Lie algebra si(£ + 1,C) these combinato- 
rial bases are parametrized by (k,£ + Inadmissible configurations, combinatorial 
objects introduced and studied in [FJLMMj and |F JMMT] . In the case of other 
"classical" affine Lie algebras only bases of basic modules are constructed by using 
the crystal base [KKMMNN character formula. 

Inspired by the use of intertwining operators in the work of Capparelli, Lep- 
owsky and Milas, in |P3j a simpler proof for the existence of combinatorial bases 
of Feigin-Stoyanovsky's type subspaces was given in the case of affine Lie algebra 
sl(2, C) . In this paper we extend this approach to obtain exact sequences of Feigin- 
Stoyanovsky's type subspaces at fixed level k for affine Lie algebra sl(l + 1,C). In 
order to state the main result we need some notation. 

Denote by g = sl(l + 1,C) and let f) be a Cartan subalgebra of g with the 
corresponding root system R. Let 

= f) + Qa 

be the root space decomposition of g with fixed root vectors x a . Let 

= 0-1 ©00 ©01 

be a chosen Z- grading such that t) C flo- Grading on g induces Z- grading on g: 

= 0-1 ©00 © 01, 

where gi = 01 © C[t, i -1 ] is a commutative Lie algebra with a basis given by 

\jeZ,jeT}. 

Here T denotes the set of roots belonging to g±. 

For a standard §-module of level k — A(c) with a highest weight vector v\ define 
Feigin-Stoyanovsky's type subspace W(A) as the following subspace of L(A): 

W(A) = U(q 1 )-v a . 

By using a description of combinatorial bases for Feigin-Stoyanovsky's type sub- 
spaces for affine Lie algebra sl(l + 1,C) in terms of (k,£ + Inadmissible vectors, 
as well as operators (fo, ■ ■ ■ , <pm—i (constructed with certain intertwining operators 
between standard modules) and a simple current operator [u>], we obtain exact 
sequences of these subspaces at fixed level k (cf. Theorem 15.1 [) : 

heD^K) 

Here W = W(koAo + • • • + kf Ai) is a Feigin-Stoyanovsky's type subspace for level 

k = fc H \-ke, W ke ,k ,ki,-,ke-i = ^(fc^Ao+fcoAiH hfc £ _iA £ ), and Wi i: ..., W Im 

Feigin-Stoyanovsky's type subspaces derived from W by a procedure described in 
Subsection 5.1. 
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Exact sequences described above directly lead to systems of relations among 
formal characters of those subspaces (cf. equation 16.21) : 

£ (-i) |J| x(W/)(*i,...,*«;9) = 

leD(K) 

= { Zl q) ko . . . (z e q) ke - 1 x(W ke , ko ,..., ke _ 1 ){ziq, z e q; q). 

The paper is organized as follows. Section 2 gives the setting. In Section 3 we 
define Feigin-Stoyanovsky's type subspaces and present the result on combinatorial 
bases. Section 4 gives the vertex operator construction for fundamental modules, 
and introduces the intertwining operators and a simple current operator. The last 
two sections contain the main results of the paper: Section 5 states the result on 
exactness (cf. Theorem l5.1[) . while in Section 6 we obtain the corresponding system 
of relations among characters of Feigin-Stoyanovsky's type subspaces at fixed level 
(cf . equations 16.21 and 16. 4p , and present the proof that such system has a unique 
solution. 

I sincerely thank Mirko Prime for his valuable suggestions. 

2. Affine Lie algebra sl(l + 1,C) and standard modules 

Let g = sl(£ + 1, C), £ S N, and f) a Cartan subalgebra of g. Denote by R the 
corresponding root system (identified in the usual way as a subset of 

R = {±(e t - e 3 ) | 1 < i < j < I + 1}. 

As usual, we fix simple roots oti = e; — £j+i, i = 1, ...,£, and have triangular 
decomposition g = n_ © t) © n+. Denote by Q — Q(R) the root lattice and by 
P = P(R) the weight lattice of R. Let u>i, i — 1, ...,£, denote the corresponding 
fundamental weights. Define also luq := for later purposes. Let (•, •) be the Killing 
form on g. Identify f) and t)* using this form, denote by x a fixed root vectors, and 
normalize the form in such a way that for the maximal root 6 holds (9, 6) = 2. 
Associate to g the affine Lie algebra g (cf. (Kj ) 

= 0(g)C[t,t _1 ] ©Cc©C(i, 

with Lie product given by 

[x ®t m lV ® t n ] = [x, y] © t m+n + m(x, y)8 m+nfiCl 

for £ g, m, n 6 Z. Here c denotes the canonical central element, and d the 
degree operator: [d, x © t n ] = nx®t n . 

We denote x(n) — x ® t n for x G g, n € Z, and define the following formal 
Laurent series in formal variable z: 

x(z) = ^2x(n)z- n - 1 . 

Furthermore, having denoted (f = t) © Cc © Cd, n± — g © t*^^ 1 ] © n±, we 
have the triangular decomposition for g: 

g = n_ © \) e ffin+. 

As usual, denote by {ao, ot\, . . . , ai} C (f) e )* the corresponding set of simple roots, 
and by Aq, Ai, . . . , fundamental weights. 



4 



MIROSLAV JERKOVIC 



Let L(A) denote standard (i.e., integrable highest weight) g-module with domi- 
nant integral highest weight 

A = fc A + feiAi + • • • + k e Ae, k , hi, . . . , k e e Z+. 

Define the level of L(A) as k = A(c) = fco + &i + ■ ■ ■ + kg. 

3. Feigin-Stoyanovsky's type subspaces 

3.1. Definition. Fix the minuscule weight u> = u>i and define the following alter- 
native basis for f)*: 

r = {a e R | w(a) = 1} = {71,72, ■ ■ ■ ,7i I 7» = e i - U+i = a. H h c^}. 

Consequently we obtain Z-grading of g: 

= 0-i +0o+0i, 

where 0o = f) + E^(q)=o0"> 0±i = E ae ±r0"- The corresponding Z-grading on 
affine Lie algebra g is 

= 0-1 +00+01, 

with go = go ® C[t,f _1 ] ©CceCd, § ±1 = g±i <g> C[i, Note that 

§1 = span{a; 7 (n) | 7 £ T, n 6 Z} 

is a commutative subalgebra and a go-module. 

For an integral dominant weight A define the Feigin-Stoyanovsky's type subspace 
of L(A) as 

W(A) = Ufa) ■ "A, 

U(qi) denoting the universal enveloping algebra for jjji, and va a fixed highest 
weight vector of L(A). 

We proceed by defining colored partitions as maps 

n '• { x ~t(~j) I 7 e r,j > 1} — > Z + 
with finite support. For given 7r define the monomial x(ir) in J7(§i) as 

xw=n^(-jr K( ^ )) - 

Since every 7r can be identified with a sequence (ai)to with finitely many nonzero 
elements via a£( J _ 1 ) +r _ 1 = 7r(a: 7r (— j')), for corresponding cc(tt) we will write 

(3.1) x(tt) = ...x 7l (-2) af x 7i (-l) af - 1 ■••x 71 (-l) a °. 

From Poincare-Birkhoff-Witt theorem it follows that monomial vectors x(tt)v\, 
with x(ir) as in (|3.ip . span VF(A). 

3.2. Combinatorial basis for W(A). For given A = fcoAo + fciAi + • • • + kiAi a 
monomial x(-k) given by (|3.ip . or a monomial vector 2;(7t)?;a for such x(it), is called 
(k,£+ l)-admissible for A (or VF(A)) if the following inequalities are met: 

a < k 

(3.2) a + ax < k + ki 

ao + «i H h a*_i < fcoH h fc^-i, 
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and 

(3.3) a,; + . . . di+i < k, i G Z+. 

We say that (|3.2[) are the initial conditions for given A (or W(A)), and that 
(|3.3[) are the difference conditions (note that the difference conditions (|3.3p do not 
depend on the choice of A). 

In |P3j Prime demonstrated, by using certain coefficients of intertwining opera- 
tors between fundamental modules as well as a simple current operator, that the 
spanning set for W(A) given in 3.f can be reduced to basis consisting of (k, i + In- 
admissible vectors: 

Theorem 3.1. The set of (k,£+l) -admissible monomial vectors x(it)va is a basis 
ofW(A). 

Note that the formulation of Theorem [3J] in terms of (k,£+ Inadmissible mono- 
mials was first given in |F JLMM] . We will not give details of the proof here, 
although some of the content needed for it is to be presented in the the next sec- 
tion. 

4. Intertwining operators and simple current operator 

4.1. Fundamental modules. In this section we state some facts needed in the 
following sections. For precise definitions and proofs see [DLj. IFHL| IFLM| IGI4 iLi) 

EL]. 

Let us state the basics of the well-known vertex operator construction for fun- 
damental g-modules (cf. |FK[ [S]). Define Fock space M(l) as induced fj-module 

M(l) = [/($) ®t/( 6 BC [t ](BCc) C ' 

where fj = f) (g> C[i, i ] C, such that t) <S> C[t] acts trivially and c as identity on 
one-dimensional module C. Denote by {e A | A G P} a basis of the group algebra 
C[P] of P. Then M(l) ® C[P] is an ^-module: f) Z = LI„ eZ \ {0} f) <8> t n ® Cc acts as 

f)z®l, and f) = t)®i° as l®f), with /i(0) given by fr(0).e A = (h,X)e x for /i G t), A G P. 
For A G P we have vertex operators: 

(4.1) Y(e x ,z) = E-{-X,z)E + (-X,z)e x e x z x , 

with 

S ± (A,z)=exp(^A(±n)— J, AgP 

71>1 

e A e A (w ® e M ) = e(A, \ + n)v® e A+M 

z A (w®e AI ) = z^v®^, v G M(l),A,/i G P, 

where e is a 2-cocyle corresponding to a central extension of P by certain finite 
cyclic group (cf. [FEM1IDL] ). 

The action of f) extends to the action of g via (|4.ip in the following manner: 
i a (n) acts on M(l) ® C[P] as the coefficient of x^ 71 ^ 1 in Y(e a , z): 

x a {z) = Y(e a ,z), 

and d as degree operator. Furthermore, the direct summands M(l) (g> e Wi C[Q] of 
M(l) (g> C[P] are exactly standard §-modules L(Aj), and we can identify highest 
weight vectors «a< = 1 <g> e Wi , i = 0, 1, . . . , i. 
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For AeP we also have Dong-Lepowsky's intertwining operators: 
y{e x , z) := E-(-X, z)E+(-X, z)e x z x e ivX c{; A), 

where e\ = e A e(A, •), c(a,f3) defined in |DL] , equation (12.52). 
For \ := u>i — u>i-\, i = 1, ...,£, we have: 

[Y(e\ Zl ),y(e x ',z 2 )}=0, 7 g T, 

which implies that every coefficient of all y(e Xi ,z) commutes with Xj(n), 7 g T, 
n g Z. In particular, this holds for coefficients 

[t] =Res^ 1_(Ai ' u ' i - 1> c i y(e Ai ,z), i =!,...,£, 



which we also call intertwining operators. 
We have 

L(A ) — ► i(Ai) — > £(A 2 ) — > . . . > £(A^_i) — ► £(A^), 

and for suitably chosen c, in the definition of intertwining operators also 

[1] [2] [3] [e-i] [£\ 
VA ► "Ai > «A 2 * • ■ ■ > v h t -i * "Ar 

Next, define linear bijection [u] on ¥(1) ® C[P] by 

We call [a;] a simple current operator (cf. |DLM| h It can be shown that 

L(A ) H L(A,) H L(A,_r) H . . . H L( Al ) H L(A ), 
and from vertex operator formula (|4.ip we have 

(4.2) M«Ao = V A*, H^Ai =^7i(-l)uAi-i, i=l,...,£ 

Also, from (|4.1|) it follows a; Q (z)[w] = [wJz^'^Xq^z) for a g R or, written in 
components: x a (n)[uj} — [u>]x a (n + (u)t,a)), a g R, n g Z, which specially for 
7 g r gives 

(4.3) x 7 (ra)[w] = [u>]a: 7 (n + 1). 
In general, for every x(tt)va we have 

[uj]x(it) = x(vr _ )[w], 

where x(7r - ) denotes monomial obtained from x(jr) by lowering the degree of every 
constituting factor in x(tt) by one. 

4.2. Higher level standard modules. Because of complete reducibility of tensor 
product of standard modules we can embed level k standard §- module L(A) with 
A = fcoA-o + • • • + k(A{ in the appropriate fc-fold tensor product of fundamental 
modules 

L(A) c L(A e )® kt ® • • • ® i(Ai)® fcl ® L(A )® fc °, 
and we can take the corresponding highest weight vector v\ to be 
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Denote again [i] := 1 ® • • • 1 ig) [i] ® 1 • • • <g> 1, i = 1, . . . ,£, i.e. the fc-fold tensor 
product of [i] with identity maps: 

(4.4) [%] : L(Ae)® ke ® • • • <8 L(Ai)® fci <g> L(A,_i)^- 1 <g> • • • ® L(A )® fe ° -» 

-> L{A g )® kf - <g> • • • ® L(A l )® fe ' +1 <g> L(A l _ 1 )^- 1 " 1 <g> • • • (8) L(A )® fe ° 

for fci > 1. These are again linear maps between corresponding standard level fc 
g-modules that map highest weight vector into highest weight vector. Also, these 
maps commute with action of Xj(n), 7 e T, n £ Z. 

On fc-fold tensor products of standard g-modules we use also [w]® fe (we will 
denote it again [w]), a linear bijection for which the commutation formula analogous 
to |03]) holds. 

5. Exact sequences of Feigin-Stoyanovsky's type subspaces 

5.1. Exactness and supplementary results. For fixed level k and arbitrary 
nonnegative integers ko, . . . , kg, such that k$ + ■ ■ ■ + kg = k denote 

Wk a M,-M = W{k Q K Q + fciAi + • • • + keAe), 

V koM ,... M = V ko A +k x A 1+ -+kiA t = vf kl <8> • • • ® vf kl ®vf ko . 

Also, let Bk ,k 1 ,...,k l be the set of (k,£+ Inadmissible monomials x(ir) for koAo + 

fciAi H h k e A e . Then vectors x(7r)u fco!fcli ... !fcf belong to basis of Wk ,ki,...,k e - 

Let us now fix some K = (ko, . . . , k%) satisfying k + ■ ■ ■ + ki — k and define 
m = = 0, . . . , I - 1 I ki ^ 0}. Denote 

W = W / fc ,fc 1 ,...,fe i) f = Vk ,k lt ...,k e ,B = Bk ,k u ...,kt- 
For t g {0, . . . , m — 1} define 

D t+1 (K) = {{i , . .., i t } I < i < ■■ ■ < it <t- 1 such that fc, 3 ^ 0, j = 0, . . . ,*}. 

Let D (if) := {0} and denote by D(K) the union of all D (K),D X (K), . . . , D m (K) 
(note that D m {K) = {I m } is monadic). 

For / t _|_i = {i , . . . , it} £ D t+1 (i ; !'), < = 0, . . . , m — 1, we introduce the following 
notation: 

W h+1 = W{ i0) ... )it } = W / fe 0! ... jfcio _i i fc io+1+ i ; ... i fc it _i :feit+1+ i ; ... i fc f , 

similarly also for highest weight vector f{» i t } and B{» 0) . Also, define W@ = 
PF, «0 = v, B® = B. 

By using [i] given by (|4.4[) . we construct the following mappings that commute 
with the action of x 7 (n), 7 G T, n G Z: for t = 0, . . . , m — 1, let ^ be a f/(fli)- 
homogeneous mapping 

^: E E ^ 

I t eD t (K) I t+1 £D t+1 (K) 

given component-wise by 

<Pt(Vh)= E (-lT It{l) Vl t U {l} , 

iff* 

with p /t (i) such that i = j p/t(i) in I t U {«} = {j , . . .,j t } for some {j , ...,jt} G 
D t+1 (if). 
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Observe that ipt can be described also by providing the components of the image: 
for I t +i = {io, ...,it}& D t+1 (K) we have 

0<s<t 

where a(w)i t stands for the monomial part of w = ^2i t £D t (K) a ( w )h v h m W/f 
We can now state the exactness result: 

Theorem 5.1. For every K — (ko, . . . , kg) such that ko + • • ■ + kg = k the following 
sequence is exact: 

Note that in the case of K — (0, 0, . . . 0, k) we have m = which yields the short 
exact sequence 

[cj]® fc 

-» Wk,o,o,...,o ► W ,o,...o,k -> 0. 

Example 5.2. For 1 = 2. k = 2 the exact sequences are: 



,0,1 — * ^0,1,1 





"* ^2,0,0 - 




-» 


Wo,i,i - 


- Wi,i,o - 


■+ ^0,2,0 6 


Bl^i 


Wi,i,o - 


-> Wi,o,i - 


-» Wb,i,i - 


-> 


W ,0,2 ~ 


■+ Wb,2,0 - 


-» Wb,i,i - 


-► 


Wi,o,i - 


■+ Wb,i,i - 


Wo,0,2 - 


-> 


W 2 ,0,0 " 




-> 0. 





The following lemmas (outlining some technical facts related to sets Sa ; -4 G 
D(K)) will be used in the proof of Theorem 15. II 

Lemma 5.3. For A, B <E D(K) the following holds: 

Ac B => B B C B A . 

Proof. If A = {io, . . . , it}, the initial conditions for Wa are: 

a < k 



(5.1) 



a H h a io < fc H 1- fc^ — 1 

a H h a 4o+ i < fc H 1- h 0+ i 

a H ha„ < fc H h &i t — 1 

a H h a< t +i < fco H 1- fci t +i 



do + • • • + a^-i < k 



(in the case of A = these are just (|3.2p ). It is obvious that the initial conditions 
for Wb follow from those for W A if we strengthen every (j + l)-th inequality in 
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{HID for each j £ B \ A: 

a + • • • + a,j < ko H h kj — 1. 

Hence, for every x(7r) £ ,B B also x(tt) £ £>a holds. □ 
Lemma 5.4. Let Bi,B 2 € D(K). Then 

Bb 1 n £>_b 2 = Bb 1 ub 2 - 
Proof. From Lemma 15.31 we have 

Bbi\jb 2 Q ®b x 

Bbi\JB 2 Q &B 2 : 

so Bbxub-2 Q Bbx (~l Bb 2 holds. On the other hand, a monomial x(ir) £ 6^ H Bb 2 
satisfies the initial conditions both for Wb x and Wb 2 , which means it always satisfies 
the stronger inequality out of two equally indexed ones, which implies x(n) £ 
&b 1 ub 2 - n 

For B £ D(K) let us define 

B B = B B \ (J B c . 

C£D(K) 
CDB 

The next lemma describes the above defined set more explicitly: 

Lemma 5.5. For B £ D(K) and Jb = I m \ B, the set B B consists of all x(ir) = 
■ ■■ x '»{- 1 ) at ~ 1 ■ ■ ■ x -y 2 (- 1 ) aix -yi(- 1 ) a ° € B B such that 

a a + ■ ■ ■ + cij = k + ■ ■ ■ + kj, j £ Jb ■ 

Proof. Note that I m is the largest set in D(K) and that for B = I m we have Jb = 0- 
In this case the lemma trivially asserts 

which is an obvious consequence of the definition of B Im . Next, for B C j m 
one directly checks that for every C D B, C £ D(K), the set Be consists of 
all x(n) = . . . x^^-iy*- 1 . . .a; 72 (-I) ai a; 7l (-I) ao £ B B that satisfy (besides the 
initial conditions imposed by B) also the following: 

a H h a l < k Q H h fc, - 1, ieC\B. 

Therefore, B B consists of all x(tt) £ Bb for which such inequalities do not hold (for 
every strict superset of B belonging to D(K )). This means that B B consists of all 
those x(7r) £ Bb for which the following equalities take place: 

a H h a, = /c H h k, i £ C \ B,C D B,C £ D(K). 

All the indices from C £ D{K), for all C D B, exactly comprise Jb = I m \ B, since 
/ m is the largest set in D(K). The assertion follows. □ 

Lemma 5.6. For A £ D(K) the set Ba can be expressed as a disjoint union 

(5.2) B A = |J B B . 

B£D(K) 
BDA 
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Proof. One inclusion is clear: for B 6 D(K), B D A, we have £> B C C £1^4. 
On the other hand, take x(tt) = . . . x 7e (—l) ae ^ 1 . . . x l2 {— l) ai ir 7l (— l) a ° in Ba and 
define J = { j \ a$ + ■ ■ ■ + a j — ko + ■ ■ • + kj } . By Lemma 15.51 it is obvious that 
x(w) G B B for B = I m \ J and that B D A (of course, in the case of J = we have 
B = I m ) and the equality stated in the lemma holds. Furthermore, suppose that 
for some B 1 ,B 2 G D(K), B r ,B 2 D A, there exists x(n) 6 B Bl n B B<2 . But, then 
we have x(tt) G Bb ± and a;(7r) G £>b 2 , so x(tt) G /Bbj D Bb 2 = Bb ± ub 2 , which is, due 
to B\ U i?2 D Bi,B 2 , in opposition with x(7r) G and cc(7r) G *Bb 2 . We conclude 
that the union on the right-hand side of (|5.2p must be disjoint. □ 

5.2. Proof of exactness. We prove the Theorem [5~T1 It is clear from the definition 
that [oj] = {uj]® k is injective. Therefore, as the first non-trivial step we prove 
that Im([u]® k ) = Ker{ip ). Recall that B — B® and let x(n)v G Ker((p a ) for 
x(ir) = . ..x le {-l) a ^ . . .x 72 (-l) ai x 71 (-l) a ° G fi . From 

^ (x(7r)«) = x{-K)v h = 0, 

by using the fact that for x(ir) which satisfies the difference conditions and does 
not satisfy the initial conditions for VF(A) the assertion x(ir)v\ = holds, one gets 

x(n)eB \ |J B h =B $ \ |J B C = B\ 

I 1 ED 1 (K) C€D(K) 

By using Lemma 15.51 we conclude that for x(jr) 

a Q H h aj = fc H 1- fy, j S J0 = J m 

holds. Since every ki,i € {0, 1} \ J$, equals zero, the above equalities imply 

equality between aZZ corresponding left-hand and right-hand partial sums: 

ao H ha 2 = fc H hfci, i G {0, ...,£— 1}. 

We now have = fej, i € {0, . . . ,£ — 1}, and 

Ker(<p ) = span{a;(7i> G W \ x{-k) = . . . x ye (-l)^" 1 . . . x m (-l) fc °}. 

On the other hand, take x('Ki)vk i ,k ,...,k e -i where 

xfa) = ...^(-l) 6 '- 1 ...x 72 (-l) bl x 7l (-l) bo G B^k,,...,^ 

and calculate using (|4.2p and (|4.3j) : 

M® fc (a:(7ri)t;fc, ) fc 0) ..., fc4 _ 1 ) = 

= z(7rrK (-l)^- 1 . . . x l2 (-l) fel x 7l M® fe K, , fco ,...^_ a ) = 

= x(n^)x le (-l) k ^ . . .z 72 (-l) fel * 7l (-l) fc ^. 
If vector a;(7Ti) satisfies the initial conditions for Wk e ,ko,...,k e ^n then 

x(^)x 7t (-1)**-^ . . . x 72 (-l) fel x 7l 
satisfies the difference conditions. It is therefore enough to check: 
bo < ki fco + • • • + fcf-i + 6o < A; 
fro + h < kt + fc =>■ fci H h + fe + h < k 

b Q H h &£-i < fcf + fco H 1- fc<?-2 =^ fe<-i + b H h 6i_i < fc. 
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Also, the image of x(iri)vk e ,k ,...,k e _ 1 obviously satisfies the initial conditions for W 
and thus we obtain 

Im([u} m ) =span{x(7r)w G W | x(n) = . . . x llL (-l)^" 1 . . . x 7l (-l) fe °}. 

The assertion that Im({cu]® k ) = Ker(<p ) now immediately follows. 

We continue the proof by showing Im(<p t ) — Ker(ip t+ i), t = 0, . . . , m — 2. First 
we show that Im{(p t ) C Ker{ip t+ i) by proving that 

ipt+i{(ft(w)) = 

for every 

w= J2 w u e E Wi *' 

heD t (K) heD t (K) 
t = 0, . . . , m — 2. For all I t+2 = {io, ■ ■ ■ , H+i} S D t+2 {K) the following holds: 

<Pt+i(<Pt( w )ht+2 = 

= E (- 1 ) 81a ( l Pt( w ))i t +2Ws 1 } v h+2 = 

0<si<t+l 

= E (-i) si (-i) S2 «W/ t+! \( l ,,«,}% ! + 

0<s 2 <si<«+l 

+ ^ ( _l )Sl( _l)^-l aM/t+2U . si . s2}Vlt+2 = 

0<si<s 2 <t+l 

= E (- 1 ) 51 (-i) S2 «H/ t+2 \{i sl ^ 2 }^ +2 - 

0<s 2 <si<t+l 

- E (- 1 ) sl (-i) S2 «H/ t+2 \{, 31 , 432 }^ +2 -o, 

0<si<s 2 <t+l 

hence </? t+ i(</? t (w)) = follows. 

Next, we prove Ker(<p t +i) C Im(ft)- Take 

w = ^ W/t+i e ^ iy Jt+i 

such that t/? t+ i(w) = 0. This means that for every J t+1 G D t+ i(i ; 4') and {i} G Di{K) 
such that i ^ J t+ i one has 

¥>t+i(w)i t+lU {i} = 0. 

Fix ^4 = {i ,...,i t } G _D t+ i(i4T) and arbitrary {?} G Z?i (ii') , i A. We have 
A u W = {io, • • ■ , jt+i} for some {j , . . .,j t +i} G D t+2 (K), so i = j PA{i} for some 
pa(») g {0,...,t + l}. 

From <^ t+ i(w) J 4u{i} = and 

<^t+i(w) j4 u{i} = E ( _1 )M w )(Au{i})\{j s }^Au{j} = 

0<s<t+l 

= (-l) PAW a(w)A«Au{i} + E (- 1 ) S(i W(ilu{.})\a} l 'Au{ 1 ) = 

0<s<t+l 
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the following equation holds: 

(5.3) a(w) A v Au{i} = Y (- 1 Y~ 1+PA{t)a ( w )(Au{i})\{j 3 }VAu{i}- 

0<s<t+l 

By Lemma 15.61 we can write 

a (w)A = E °Ha\ 

BeD(K) 
BDA 

where a(w) B denotes the part of cl(w)a in B B . Analogous decomposition holds also 
for summands of the right-hand side of (|5.3j) . Introducing these expressions into 
(|5.3|) gives 

(5.4) 

E «h>au W = E (-iy- 1+PA(i) E a ( w )fAu {i} )\ {j ^Au {i} - 

BeD(K) 0<s<t+l BeD(K) 

BDA MpaM S2(AU{.))\{j,} 

Some of the summands in ()5.4j) are trivial. We want to see for which x(ir) £ B B 
(B 6 D(K) such that -B D >1) also x(n) £ S^y^} holds. There are two cases: 

1. A U {i} C 5: because of Lemma [S~3l the statement obviously holds. 

2. AU {i} <£. B: let x(ir) £ B B and let us suppose x(ir) £ Bau{i}- Then 
x(ir) £ Bb n BAu{i} = ^Au{j}us- Since A U {i} U B D 73, this is in 
opposition to x(tt) £ B B , and thus x(ir) £ BauU}- 

Now (|5.4p becomes 

E fl Wi% {i} = E (-ir 1+PA(i) E a HfAu {i })\ {Js }^u { , } , 

B£D(K) 0<s<£+l BeD(K) 

BDAU{i} ^PA(i) BDAU{<} 

and for every B £ D(K), BDA 

(5-5) a{w) B A = J2 (-lY~ 1+PAi)a M!Au { i } )\ {j3} 

0<s<t+l 
-*PA(i) 

follows. 

We want to show the existence of 

z = y E W * 

h<kD t (K) I t eD t (K) 

such that tpt(z) = w, which implies that for every It+i £ D t +\{K) 

(5.6) Vt{z)i t+1 =a(w) h+1 v h+1 

holds. 

For arbitrary I t £ D t (K) let us define 

a ( Z )h =2^ 2^ [gj W/ ( U{i}. 

{■}eDi(Jf) BeD(K) 
B3' t u{.) 

for p 7t (i) such that i = in i" t U {i} = {j' Q , . . . ,j' t } for some {j' , ...,j' t } £ 

D t+ i(K). 
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Let us prove ()5.6|) for A £ D t +i(K) we fixed before. We calculate: 
(5.7) 

<Pt{z)A = E i'^^U^i^VA = 
0<r<t 

= E ( _1 ) r E E — \ B \ - Q HfA\{v})u{» } ^ 

0<r<t U)eD 1 (K) BeD(K) 1 1 

i<fA\{i r ) BD(A\{i r ))U{i) 

and conclude (similarly as before) that nontrivial summands are only those indexed 
by B £ D{K), B D (A \ {i r }) U {«}, for which also B D A holds. We discuss two 
possibilities: if i = i r , then B D A and no additional conditions apply. But, in the 
case of i 7^ i r we must request i r G B in order for B D A to be true (and then we 
have B D A U {i}). 

Therefore (15.71) can be rewritten as follows: 



<pt(z)A = E ( _1 ) r E <L r^r a( ( w )A v A+ 



0<r<t BeD(K) 



1^ <L Fb] a H(A\{i r })u{i}^ 



0<r<t {i}eD 1 (K) Beu(K) 

i£A B~D AU{i} 



E E tdt°(«')a«a+ 



BGO(K) 0< r <t 
B^A 



E E 4 E (-i) r+p ^ ( - }W «HfA\ { u)u { , } ^- 



{i}er>i(K-) seri(jf) 1 1 0<r<t 



Let us now demonstrate that for every {i} G Di(K) such that i ^ A and every 
B £ D(K) such that BDiUfi} 



(5.8) 

E (-i) r+ ^ {I " l(l) «MfA\ { u)um = E (-iY- 1+PA{l) *WfAu {l}) \ {ls} 



0<r<t o<s<t+l 

holds, with {j , ■ ■ -, jt+i} = Au{i} for some {j , • • • ,jt+i} G D t+2 {K). 

Since both sides of (|5.8p contain £ + 1 summands, it is enough to show the 
equality of the corresponding summands. Depending on the choice of < s < i + 
s ^ we distinguish two cases: 

1. For chosen s < PA{i) the corresponding right-hand side summand equals 
the left-hand side summand that corresponds to r = s. Namely, for r — 
s < pa{i) we have PA\U r }{i) — PA{i) — 1 an d ir = js, and thus 

r +PA\{i r }(i) = s+PA\{i s }(i) = s+p A (i) - 1 = s - 1 + p A (i) 

(A \ {i r }) U {z} = (A \ {z s }) U {*} = (A U {z}) \ = (A U {*}) \ {jj. 

2. For chosen s > pa{i) the corresponding right-hand side summand equals the 
left-hand side summand corresponding to r = s — 1, because s > pa(«) + 1 =>• 
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r > PA(i) implies PA\{i r }(i) — Pa{i) and i r = i s -i = j s - Therefore: 

r +PA\{i r }(i) = s + PA\{i s _i}(«) =s - l+p A (i) 

(A \ {i r }) U {z} = (A \ {i,_ x }) U {z} = (A U {z}) \ {j s }. 

Using (|5.5p and (|5.8|) we now transform (pt{z)A as follows: 
¥>t(»A = 51 -^T fl HA^+ X XI fg| a ( U; )^A = 

BDA i£A BDAU{i} 

= a(w)iv A + Y t -T^r a ( w )A v A+ Y t^-M w )a v a- 

BDA i<£A BDAU{i} 

The last sum above obviously goes on all B € D(K), B D A, and every such fixed 
-B occurs exactly \B\ — \A\ times. Thus we have 

(pt(z) A = a(w)iv A + Y -T^r a ( w )A v A + Y —J^T— a ( w )A v A = 



a(w)^«A + Y, a ( w )A v A = X a(w)f = a(w) 



BeDfK) BeD{K) 
BDA BDA 



which finally proves Ker(ipt+i) C Im(ipt), t = 0, . . . , m — 2. 

6. Recurrence relations for formal characters 

6.1. Formal characters and systems of recurrences. Fix fc and A = k^A^ + 
■ ■ ■ + kgKi such that fco + • ■ ■ + kg = k. Define the formal character of a 

subspace W = W(A) as 

X (W)( Zl , ...,z e ;q) = Y dimW m ^--^q m z^ ■ ■ ■ z? , 

where W m ' ni ' denotes a subspace of W spanned by monomial vectors x(tt)va — 
. . .x 11 (-2) ae x le (-l) ae - 1 ■ ■ -Xj^-I^'va G B such that x(tt) is of degree d(as(7r)) = 
m and weight w(x(ir)) = Ui7i + ■ • • + nfyi, with d(x(jr)) and w(x(ir)) given by 

oo i 



d(x(ir)) = Y y^( fc + !) ' a '*+fe-£-i 



fc=0 i=l 



)(x(nj) = YY^ ' a «+fe^~i- 



fc = 2=1 

Note that for every fixed choice of integers m, i = 1,. . . ,1, and m, such that 

ni > fcj-i, i = 1,. . 

m > ni + ■ ■ ■ + ri£ + ko + ■ ■ ■ + kg-i 

and every 

X{Tr)V klt k ,...,kt-i 6 W k t ,k ,...,kt-i 

we have 

M® fc (a;(7r)« fc<> fc 0> ... lfcl _ l ) = 

= a;(7r-)a; 7 ,(-l)^- 1 • • ■ a; 72 (-l)* 1 ^ (-l) fe °w e iv"*.»i.-.rw. 
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Also, if we now apply mappings ipo, ipi, . . . , ipm-i consecutively to the above right- 
hand side vector, neither the degree nor the weight of monomial part of that vector 
will change. Taking this in consideration and by using Theorem 15.11 we conclude 
that the following equality among the dimensions of weight subspaces holds: 

dim W m ~(" H hn«)-(fcoH hkt-i),ni-ko, — ,nt-ki-i _ i. •^m,nx,...,nt , 

+ Y dimW^' ni '"-' n «+--- + (-l) m - 1 dimT^ ni '-"' T, * = 0. 

As an implication we have this relation among characters of Feigin-Stoyanovsky's 
type subspaces at fixed level k: 

(6.1) X (W)(zi,...,zr,q)- Y x(W Il )(z u ...,z e ;q)+ 

heD x {K) 

+ Y x{Wi 2 ){zi,...,z l ;q) + 
heD 2 (K) 

+ --- + (-iy n x(W Im )(z 1 ,...,z f ,q) = 
= ( Zl q) k ° . . . {ziq) kli - 1 x{W ktMu ..., kl _ l ){z 1 q, z e q; q). 
Note that (|6.ip can be abbreviated to 

(6.2) (-V W x(W I )(z 1 ,...,z i ;q) = 
ieD(K) 

= { Zl q) ko . . . {z l q) kl - 1 x(W kfMt ... M _ 1 ){z 1 q, Zi q; q). 

Since (|6.1[) holds for W = W(koAo+- ■ ■+k^Ag) for all possible choices of nonnegative 
integers ko, . . . , ki such that ko + • • • + kg = k, we can say that (|6.ip is a system of 
relations. Our attempt will be directed towards proving the uniqueness of solution 
for this system. 

Example 6.1. In the case of 1 = 2, k = 2, the above system reads: 

x(W / 2,o,o)(^i, z 2 ;q) = x(W 1 s fi )(z 1 ,z 2 ; q) + {ziq) 2 x{W oa ,o){ziq, z 2 q; q) 
x(Wi,i : o)(z 1 ,z 2 ;q) = x{W a ^ 2 fi)(z 1 ,z 2 ;q) + x(W lfi:1 )(z 1 , z 2 ; q)- 

- x{W ,l,l){zi,Z 2 ; q) + {z l q){z 2 q)x{W 0t is){z l q, z 2 q; q) 
x(Wi,o,i)(z 1 ,z 2 ;q) = x(Wo,i,i)(zi,Z 2 ;q) + z 1 qx(W lyl ^o)(z 1 q, z 2 q; q) 
X(Wo,2,o)(zi, z 2 ;q) = x(Wo,i,i){zi, Z 2 ] q) + (z 2 q) 2 x(W 0fi , 2 )(ziq, z 2 q; q) 
x(Wo,i : i)(z 1 ,z 2 ;q) = x(W afiy2 )(z 1 ,z 2 ;q) + z 2 qx(W lfi s)(z 1 q, z 2 q; q) 
X(Wo,o,2){zi, z 2 ;q) = x(W 2fiy0 )(z 1 q, z 2 q; q) 
Let us now write 

(6.3) X (W k0 ,..., ki )( Zl , ...,z e ;q)= Y KZ'-M^i 1 ■ ■ ■ Z T> 

n\ ,...,n^>0 

where A^ 1 ''"'^ 1 (q) denote formal series in one formal variable q. Putting (|6.3p into 
(16. 2[) gives us (with labels analogous to those we used in the previous section) the 
following system: 

(6-4) Y (-l) m A?- n '(q) = q n AZ^l:jZ: k ^{q), 

ieD(K) 
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with n = ni + ■ ■ ■ + ne- 

In the next section we prove that the system (|6.4p has a unique solution, thus 
proving the solution for (|6.2p is also unique. 

6.2. Uniqueness of the solution. For fixed k we have the following result: 

Proposition 6.2. For all choices of nonnegative integers ko, . . . , kt such that ko + 

\-ki = k and all nonnegative integers m, . . . ,ri£ such that > fcj_i, i = X,...,£, 

the following assertion holds: 

(6.5) ^ \:v; fc >) = <f E K-T^:tZ a r^ 

having denoted that a = do + • • ■ + a>i-i, n = n\ + • • • + rig, and that a := 
(do, . . • , as^-i) € *6 means that (13. 2|) holds. 

Proof. Index the equality (|6.5p by (£ + l)-tuple of lower indices of the series ap- 
pearing on the left-hand side, i.e. by (ko, . . . ,ki). We prove the proposition by 
induction on these tuples, in the usual lexicographic ordering among them. 

Let us first check that (|6.5p is true if given for smallest such (I + l)-tuple, that 
is (0, . . . , 0, k), which means we want to check if 

AZ>;; <0 % e (q) = q n £ Al^-X-T- 1 ^) 

aeB 0,-..,0,fc 

holds. But, we see immediately that 6o,...,o,fc = {(0, ■ ■ ■ , 0)}, and therefore ()6.5[) in 
this case reads 

which is exactly the corresponding relation in (|6.4p . and the assertion follows. 

Let us now fix some (I + l)-tuple K = (ko, . . . ,kt). The equation in (|6.4p 
corresponding to K is 

£ (-i)i z '^-"^(ff) = ff M^:;;^ i -*«- l ( g ). 

ieD(K) 

Series appearing on the left-hand side indexed by I / 0, I G D(K), yield (£ + 1)- 
tuples strictly smaller than K . Therefore, by induction hypothesis, the proposition 
assertion holds for (|6.5p corresponding to those tuples. Thus we obtain 

(6.6) A ni ''"' ne (q) = 

Note that a £ Bj, I 6 D(K)\{$}, belong also to B$ — B (an obvious consequence of 
Lemma I5~3"l) . Moreover, it is not hard to see that those ^-tuples are all a G B except 
a = (fco, ■ ■ ■ ! kg-i). But, the last remaining summand on the right-hand side of (|6.6p 
is exactly the one "produced" by this "missing" tuple. It only remains to show that 
each a G B appears only once on the right-hand side of (|6.6p . For arbitrary a G B 
there exists / G D(K) such that B 1 (cf. Lemma l5T6"l) . But then, because of Lemma 
15.31 also a G Bj holds for all J G D(K) such that J C I. This means that the 
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factor multiplying A^-^^(q) in (EH) equals to Ei'ii(-l)^ 1 ('•')• Wc 
show this factor equals one: 

i-B-W 1 - 1 ) =»-!)'■ ('■') =E(-i)^ l ^( 1 ' 1 ) =o. 

j=i \ J / j =Q \jy j =0 \j / 

From (|6.6p we now get 

a£B 

which completes the inductive proof. □ 

Proposition 6.3. For aZZ choices of nonnegative integers ko, . . . , ki such that ko + 

\-ki — k and all nonnegative integers m, . . . ,rij> such that n\ > fci_i, i = !,...,£, 

the following assertion is true: 

A k ,...M W - 1 _ { 2^ A fc-a,a ,...,o^-i W + 9 2^ A fe-o,ao,...,o<_i W/ • 

y . «e»*, 0> ...,o\a 

■^(o.-.o) «#(o,...,a) 

Proof. From (|6.5p we have 

4X::>)=<?" E ^Ki , ;::^:r- 1 (9) = 

<*E e fc,o,...,o 

aeB fc,0,...,0 
a^(0,...,0) 

and it follows that 

q' 



(6.7) A ^(q) = -±- e ^i;;::::;^ 1 ^- 

1 »<.Bt n n 



jfc,0,...,0 
a^(0,...,0) 



Let us now fix nonnegative integers k , . . . ,ki such that &o + • • • + kg = k. From 
3J) by using (|6.7|) we get 



a£B 

= 9 B (^o;:::^(«)+ E ^t^r^)) = 

a£B 
a#(0,...,O) 

ra f 9 ,ni-a ,...,ii(-O(_i , n V - ^ ,ni-oo,...,n ( -a ( _w i\ _ 

_ V 1 - a n ^ A k-a,a ,...,a e _ 1 W + 2^ A k-a,ao,...,a t -i yll)- 

q «6B fc0 o a£B 

a*(0,...,0) a*(0,...,0) 

f E + E ^n^xr 1 ^) = 

aee fc,0,...,0 aeB 
a^(0 0) a*(0,...,0) 

_ 1 ( ST^ A n-L—a a ,...,ni—a t _±[ n „ .ni-ao,.--.ni— \\ 

^ 1 _ „n V A fc-o,o ,-,a«_i /l fc-o,Oq,...,0/_i W/> 

■*<°,-.o) a#(a,...,0) 

which proves the proposition. □ 
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A direct consequence of this proposition is the fact that every A^' "'^(q) can be 
expressed as a linear combination (with coefficients being rational functions of for- 
mal variable q) of rational functions A^ a a °^ '"'"^ ^ t ~ 1 (o) indexed by ^-tuples {n\ — 
ao, . . . ,nt — ae-i) of upper indices, which are all strictly smaller than (ni, . . . , rig), 
in the usual lexicographic ordering. This inductively guarantees the uniqueness of 
the solution for system l|6.4[) . 
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